Big-o bound

Synonyms for "big-o bound" (15 found)

Ranked by relevance and common usage.

Closest matches (3)

Noun(3 words)
abstraction boundapproximate boundasymptotic bound

Strong matches (5)

Noun(5 words)
asymptotic upper boundcomparative boundcomplexity boundconvergence bounderror bound

Related words (7)

Noun(7 words)
growth boundloose boundnon-tight boundoverestimate boundtruncation boundupper boundworst case bound

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

8 entries
abstractionasymptotic boundboundcomplexity boundcomplexity measureerror boundmathematical boundnumerical bound

More specific

13 entries
O(h) boundO(h^2) boundO(h^p) boundO(n log n) boundO(n) boundO(n^2) boundasymptotic boundexponential boundlinear boundloose boundpolynomial boundquadratic boundtight bound

Collocations

8 entries
O(n log n) boundO(n^2) boundasymptotic boundcomplexity boundlinear boundpolynomial boundtight boundupper bound

Inflections

3 entries
big-O boundsmore big-O boundmost big-O bound

Derivations

7 entries